A Calculus for Sequential Logic with Values
نویسندگان
چکیده
منابع مشابه
A Calculus for Sequential Logic with 4 Values
This note presents a complete axiomatisation for four-valued sequential logic. `Sequential' means that arguments are evaluated from left to right, until an answer can be obtained. Three-valued sequential logic is due to McCarthy [6]. In [1] four truth-values are introduced: true, false, mistake and divergent. Several four-valued logics arise by restricting the set of connectives. In the nomencl...
متن کاملProposition Algebra with Projective Limits
Sequential logic deviates from propositional logic by taking into account that atomic propositions yield different Boolean values at different times during the sequential evaluation of a single proposition. Reactive valuations capture this dynamics of a proposition’s environment. This logic is phrased as an equationally specified algebra rather than in the form of proof rules. It is strictly mo...
متن کاملReasoning About States of Probabilistic Sequential Programs
A complete and decidable propositional logic for reasoning about states of probabilistic sequential programs is presented. The state logic is then used to obtain a sound Hoare-style calculus for basic probabilistic sequential programs. The Hoare calculus presented herein is the first probabilistic Hoare calculus with a complete and decidable state logic that has truth-functional propositional (...
متن کاملNonrepresentable Sequential Algebras
The sequential calculus of von Karger and Hoare [18] is designed for reasoning about sequential phenomena, dynamic or temporal logic, and concurrent or reactive systems. Unlike the classical calculus of relations, it has no operation for forming the converse of a relation. Sequential algebras [15] are algebras that satisfy certain equations in the sequential calculus. One standard example of a ...
متن کاملAn Algebraic Approach to Temporal Logic
A b s t r a c t . The sequential calculus is an algebraic calculus, intended for reasoning about phenomena with a duration and their sequencing. It can be specialized to various domains used for reasoning about programs and systems, including Tarski's calculus of binary relations, Kleene's regular expressions, Hoare's CSP and Dijkstra's regularity calculus. In this paper we use the sequential c...
متن کامل